import java.util.ArrayList;
import java.util.List;

public class KthLargest {

    /**
     * 给定一棵二叉搜索树，请找出其中第 k 大的节点的值。
     * @param root
     * @param k
     * @return
     */
    List<Integer> list = new ArrayList<Integer>();
    public int kthLargest(TreeNode root, int k) {
        if (root==null)
            return 0;
        return list.get(list.size()-1-k);


    }
    public void inorder(TreeNode treeNode){
        if (treeNode==null)
            return;
        inorder(treeNode.left);
        list.add(treeNode.val);
        inorder(treeNode.right);
    }
}
